Presentations of Factorizable Inverse Monoids
نویسندگان
چکیده
We present a method for constructing factorizable inverse monoids (FIMs) from a group and a semilattice, and show that every FIM arises in this way. We then use this structure to describe a presentation of an arbitrary FIM in terms of presentations of its group of units and semilattice of idempotents, together with some other data. We apply this theory to quickly deduce a well known presentation of the symmetric inverse monoid on a finite set.
منابع مشابه
On presentations of Brauer-type monoids
We obtain presentations for the Brauer monoid, the partial analogue of the Brauer monoid, and for the greatest factorizable inverse submonoid of the dual symmetric inverse monoid. In all three cases we apply the same approach, based on the realization of all these monoids as Brauer-type monoids.
متن کاملAlmost Factorizable Locally Inverse Semigroups
A factorizable inverse monoid can be identified, up to isomorphism, with an inverse submonoid M of a symmetric inverse monoid I(X) where each element of M is a restriction of a permutation of X belonging to M . So factorizable inverse monoids are natural objects, and appear in a number of branches of mathematics, cf. [12], [4]. The notion of an almost factorizable inverse semigroup was introduc...
متن کاملFundamental Groups, Inverse Sch Utzenberger Automata, and Monoid Presentations
This paper gives decidable conditions for when a nitely generated subgroup of a free group is the fundamental group of a Sch utzenberger automaton corresponding to a monoid presentation of an inverse monoid. Also, generalizations are given to speciic types of inverse monoids as well as to monoids which are \nearly inverse." This result has applications to computing membership for inverse monoid...
متن کاملFinite Idempotent Inverse Monoid Presentations
Several decidability problems for finite idempotent presentations of inverse monoids are solved, giving also insight into their structure. Besides providing a new elementary solution for the problem, solutions are obtained for the following problems: computing the maximal subgroups, being combinatorial, being semisimple, being fundamental, having infinite D-classes. The word problem for the lea...
متن کاملLeft I-quotients of band of right cancellative monoids
Let $Q$ be an inverse semigroup. A subsemigroup $S$ of $Q$ is a left I-order in $Q$ and $Q$ is a semigroup of left I-quotients of $S$ if every element $qin Q$ can be written as $q=a^{-1}b$ for some $a,bin S$. If we insist on $a$ and $b$ being $er$-related in $Q$, then we say that $S$ is straight in $Q$. We characterize semigroups which are left I-quotients of left regular bands of right cancell...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004